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(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a new routing protocol 
of Ad-Hoc network. 

SOLUTjON: In this method, a source node holds the 
position information, routing information of all nodes 
inside a local node topology and the rough position 
information of partial nodes outside the local topology. 
When it is necessary for the source node to transmit a 
packet to a destination node inside the local topology, 
the routing information is already provided. When it is 
necessary for the source node to transmit a packet to a 
destination node outside the local topology, however, 
which node inside the local topology is closest to the 
destination node is specified while using the rough 
position information of the destination node. When this 
specified node is not the source node, the source node 
transmits the packet to the specified node and transmits 
the packet to the destination node later. In the other 
case, the packet is dropped. 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other 

than the examiner's decision of rejection or 

application converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision 




2004/04/09 



http://www19. ipdl. jpo. go. jp/PA1/result/detai l/main/wAAAToa4cQDA413268127P1 . Htm 
of rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 



2004/04/09 



'< (i?)[*ffH]B*a^wjT(Jp) 

(12)4*|fl4*ffr4*«(A) 

(lDL^raS-^-1^^2001 -268127(P2001 -2681 27A) 
(43)[^MH]^Ffi£l 3^9^280 (2001. 9. 28) 



(5D mnm^mmm 

H04L 12/56 
H04B 7/204 

7/26 
H04Q 7/34 
H04L 12/28 
[F I] 
H04L 11/20 102 D 
H04B 7/15 A 

7/26 A 
106 A 

H04L 11/00 310 B 



(21) [ailPII-^] ! ^M2000-346176(P2000-3461 76) 

(22) [ffiHBl s Ffifc1 2^1 1^140 (2000. 11. 14) 

(31) [S5fctl±3I#-*§-]09/525735 

(32) [^5tB] 2 Ffi£l 2^3^148 (2000. 3. 1 4) 

mxmftfe^mmm (us) 



(71) [J±JIHA] 

[^IJS-^]596077259 

[flc«XI*«fii]JU— tr>h t^/pv-X -r>=i— tKu^^K 

[jBc^Xli^^J^in^IElLucent Technologies Inc. 

[^RffXIiSmiT^'J*^!! 07974 -a-vt-V-, 7b~tJk ^"7>^> T^<-zl— 60 
0-700 

[ftRfrX(*gRffl^IS^fB]600 Mountain Avenue, Murray Hill, New Jersey 07974-063 
6U. S. A. 

(72) [5§BJ#] 

uzmx.izmmiTWh'S&m. 07090 =3.— , ^xxk^-juk. ti— xhj 

— h 746 
(72)[^BJ#] 

[ffifSrXttJgRJrlT^'ja^ffeS, 07724 ^n.— vA'-v- , -T— h>^"7>. *>HJ— P— K 20. 

T/n°— M>h 50 

(72)[#gB.E#] 

[tt^rXttgfllflT^'J^^ffeB, 07746 za-v>-v-, ^^P, T'JX 1 7 

(72)[*W#] 

[ttBfrXI*gfilf]T^'J*^ffeH, 0881 7 -a.— v-V— v— , X^V>. M'Ot^U 1 102 

(72)[^B^#] - 

XA. Uv 

[ttWXIiSBrlT^'J^'&ffeH. 07746 za-vv-v-, -?;utKq, yj^—h i 

(74)[ftSA] 

[MSJMll 00081 053 
[#JI±] 

http://www.patent.ne.jp/patent/cache/meisaisho?kind=a&year=2001 &no=2681 27&use 2003/01 /24 



2/13 ^— v 



5K030 
5K033 
5K067 
5K072 

5K030 HA08 JL01 JT09 KA05 LA08 LB05 
5K033 CB08 CB14 CC01 DA17 EC03 

5K067 AA21 BB21 CC08 DD20 DD51 EE02 EE06 FF02 FF03 HH23 JJ56 JJ65 KK13 KK15 
5K072 AA23 BB02 BB27 CC04 CC1 1 CC35 DD11 EE04 EE13 FF13 FF20 FF25 

C57)C5ftt] " 

y^Php;u£S_#-r<_ 

£___tW $S_;u— ■T-f^tiMRfc. n— *;um*p 
v— tt<D_>#<<_;_-_f5(Dy— KI-tt-r&tEWtf) 
teglf 38 0 v— xy-K^p— *;uh/-H 

pv— F*9(D^5fey-Kic/^h^3ifiL^(ttiii* 

l^T. P— *UUh*°Pv— rt<D<_\£>y— Krf><£_5_y 



-Kf-iaur*-*, 




[ttjjiflii] (A)95$ty— ki _i_Ht-r £/\ o ^h_r 

Kl_;u— ^r>^-f 3t_#>[_, i&te^—z.coji,— 

[IS#JS2] 1KnE(B)X-T^I4, (Bl)*_5fcy— K --____ 

AV— K<DP-*;uh7KP^rtfz*5*A^_f35^*^-r-6XT-^i:, (B2)5_jfey-K„V-K(DP- 

*^h*p^rtf-fci*«£f_fi,y— *y— K<w^ 

£-f<_X-ry^<_. (B3)/^yh_rf$^_:*L7_P— *j;uh* 0 P^y— R(_;u— f-f^^t'S^f^i: 
_-^3:___-fS«!l<_-t<__i5fcJSl IBIS 

[IfjfcJS3j MaB(B)X-r-^(4, (Bl )5_5fcy— KrtV— K(7)p— :b;Uh*°Pvrtl_fc>_^_f^_-;* 
^-f<_x-ry^_. (B2)5_5ty— KAV— K(DP— *;UH7fN°n^i^|-/j:LNii^|_[i, v— xy— K«fey 

^y-Kiz^yifiup-^^hTHPvy-K^^^-r^x^^t, (B3)iKrlE1#si*tL/.p-*^h 

mt?& afjfcil 1 1E i£<7) „ 

flriE(B)x-f-:/:7(4, (Bi )v— xy— K(DP— ^;uK-KPvW(cfe-_y— K(7)'Mh$_r 

fc\ P— *JUK-KPv— i — ^U^fSti-r^X^^,, (B2)/^yh*yh-7— >7CDy— Kf-Mil-r 
S_z__1tlR£_ri,\ _£_tr— :?;U_:fB1f;-r-_X J r^_: % (B3)£_5fcy— Rrf)<P— *j;UM*Pv— r— 
^UrtOUXhlcfc-S^Sf^-rajE-r-SX-T-^^i:, (B4)^5fcy— KAV— K<DP-*i;Uh* 0 Pvl*j 
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[Ii^il5] MIB(B)XT-^(is (bi ) v— xy— Kcdp— *;uh7KPvi^lcfe-sy— K(D'JXK^ 

t,\ p— *^h-tKpv— ^f— ^u^istt-r^x^^, (B2)/^^h^^h9— Kiziiii-r 

'(iS'r-^^fHIt-r^X^^, (B3)P— *;Uh7HPvn<7)/^^h^K 

ic. iiLm-r—^)^mi^X^-yZft. (B4)P— *;UK7KPv^cDy— K«h, 1*3t**LfcP— *;UKtK 
PiV-K(D/\°X±lcfc£#<D^7y-K^ 

C1S^JS6] (a)y— Kcdp— *;uh/-KPvi^(zfc^y— Kwjxh^t;. p— */um*p*;— x— 7 

— K^p-^uhTKPvi^ic^LNdi^icii.y— KcfeytJBjfey— KlzifiL^p— *;uh/KP^rt©y— 
pv/— Kl=;u— r^y-r^C^fcfcy, gfIL/c/^h^5fe^-Kfc;u-^>>7*-r^^p-b^ 



[0001] 

C*^a>H-r*ftflf»IH*f6WI±a«l=ilL, fll:, ^^UXMi/X-rAfzH-r*. 
[0002] 

h9-?h*°Pv-^3IfSl::^b-f<i> 0 

[ooo3]^*o)'7>rvux^yh'7— ^m^-ci^ji — ^>^ft«*affl-r*BSi<Dfflita)JSH 

LT. KfPv- M5S1f«^^hr7— ^P*9<D-r^<T(Dy— rij>?jftfg(|jnk- s tate)M$rJ (>V 
7P— TlZVt&OU^lsX*^'?— ^T?f*+^«fHLTL^fco LfrU TR/T^?*^?-^ 

[0004]C;ft£(D:77^£#JilcA;ft<£<i:. 7K/t'^^'yh9-^©;i-f-f>^^Pf>3;Ui, 2 
-D©* T ^'J-, -f ^rfr*)^— ?JHE»| (table-driven) V— X^^^b^->T ? >fV>K(source 
initiated on-demand) (C^<^^Z<t^^-5o X—^U|li(j;U—^>^P hP^UI*. |fji£ 

— 7;UUb;U— - r4^9Zfahz:)l,<Dffl\l£. "Destination-Sequenced-Distance-Vector"(DSDV)7 
Ph^;Ui: % "Clusterhead Geteway Switch Routing" (CGSR) 7P h^;U<t. "Wireless Routing 

Protocol" (wrp) 7p hp;UTfe^„ c^fc^L, v—x^^^b^>r<v>K/u—^>^7Php;u 

^.(DV— X^$fe^>^V>K;U— fO^Ph^JKTJfflli, "Ad-Hoc On-Demand Distance 
Vector" (AODV)7PhZi;U<i: % "Dynamic Source Routing" (DSR)^P hn^<fc, "Temporally 
Ordered Routing Algorithm" (TORA) 7P hPJUi:. "Zone RoutingProtocol" (ZRP)3?P hZUU^fe 

•£><> 

[0005] 

C*W^»^L«fc5t^*Kli]v— x^^^b^^-r^vK^PhP^tDffiifi.zRPS^jiizL^r 
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■ lc/<^K*aHtL<j:ii"*il*JB:&3B:t^i:*lci*. ^0);u— ^Xfm Wtr-dlzmm^mx^o L 

><?:/PhZUU (geometry-based routing protocol : GRP)£ffll^ 0 ifeS^ — X<DJU— T--f>5^Ph 

=i;Kgrp)-ci4. v— xy— Klip— ±i;uy— Kh/KPv— (*E»l«-eiiP— *uuktKps;— £*rr 

[0007] 

[^H^^-r^f-^a)^]^^^^. *f6W<D*^i*. v— 7.J— Kli, p— *;uy— KHtKp 
v— (gp*»p— *;uk*°p^— ,&^lm*p— *;ux'jT)rtO)±T<Dy— Kic^^iiM1f«<t;u— 

^■-fr/tftiWR^ p— *;uKtHpv— SB <£>y— Kl::*f-rtlRJCa>ft«1tfS£«ft"T 
-So V— XV— K^p— *;UM*PS/— rt<D5S5fcy— Klw/^-vh££«L£l**il*fc&fcUM$l::ld\ 
;i — -T-f>^1taf4"r-CI=l#b*iTl^o LfrU V— xy— WP— £;Uh*°P^— n<A3£5fcy— K 

*°Pv— ft0)£:(7)y— Kjb<5S5fc->— KlZ;ft£i£lNfr£f^-t£o C<7)!ft5£Lfcy— K#v— xy— K*e 

tt^^^izii. y-xy— Kr*/^h*»3eLf=y— Ki=jafe«u, *-0)&$5$fcy-Ktcii£irr3o c: 

[0008] 

[f§Bja)l|j5fe(7)^S]*^BJlCcJ:^TK7h'>^^h , 7— ^<X)-SB$Mlf-^o ^BJ^Bfl^oL 
#I,n|11 lC^Lfc^l*^T:fc^f-^PiZEL^L>o Will*. Kl 05I*S»^P^A$IJ^P 
•kv*rt* y^E'J^ rM-VUXjUtffltfMV^x— X*— K<t^*-r-&o (&ffl£*i£ r ?'l'-^UXffi 

Ttt, TKata/**^?— ^<D#y— Kl^if/U^-efcU . Z(D*£»x/ WXlz^yP-— If (f£ 
[0009]#y-K(*. £*fl<D^P*;/H»£ai«U y— KIH1T?««. «x.lifFiSLfcU>^tt«S 
*°Pv— *£iiSX*— A (topology sensing scheme )<D— 8BT?*y, /— K[£ftfe<7)y— K0)#££8*tB 

-e#, rawic^fc, ^<7Win<Dfcn&ft5tzto\zm&teffim&&®.?z>o-iiBL&iiz* uTtzm^z 

[001 0]I&BJ£fgiii[Z-r&*:tf>K'f ^<T<Dy— <5iM4mr£W U y— Kl 05tmmT*£Z>o c 

-TKto^^h 1 ?— 5<Dtfi*US— K^a-To r-y— K(£>teit3Ml> "Tftib^fiai^erta)-*^ 
r^y-Kii^roy-K^fi^i-r^c^^-e^o n(v) -y— Kv£>p— ^juKtKpv— £g-to sk 
( v ) -y— Kv^k-jg^, ^^^^^x(7)y— KAV— hV(Dk@(7)7h^i^(cfc^<ka^y— Kvcd 
p— a;uM«ne*— o Hvw-y— Kvty— Kwta)ffla)7h^<D*^»o ^r*weN(v)„ Nvw-y— 

KvA^y— Kw^I**©^*;^- Ko ZCTfw6N(v).Kv)--/- Kv<0teg£^- o Dvw-20 
<Z)y— Kvtw(Z)|Hl(DSE«t$^o Dvw =||l(v)-l(w)|| (fcf£L^h;ua*) (D 
[001 1]£-y— KteSblC. ^±<Dg^e#(D<aia(— ^5c<D)*^-rS7iftlc % «£*^*P<D 
^□-/\*j^»3->^f A (global positioning system: GPS) Igg(lhlC[£[Il7Fi±-f 

■f&t-r&o ^nmz&ti^T^yV^vhl— <7(D&s— Kl*. ifeS^— xcd;u— f^^ah 
a;KGRP) (ifii^- X(Z);U— iV^TJUiiUXAfo&LMateg^— xcd;u— T--r v^tffr-T 
<S0£HfrLT. (a)#y-K(4. S^g*A<«SLf=n- *;uM«n5?— (n— 5?. fc 
-SL^iiP— *juifi«t4,f()i«)**Ls c+ttt. ffli(7)y— K<dp— *;uh7HP^— tl^-fc^LMim 
^Ji^A^fcyd-So (b)«-y-K(4. TK^^^Kr?— -i7(7)y— K(p— ^uk-Hpv— i^ic&^>y 
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• [001 2]Wl^&*. GRP[CfcUTI4=&y— KI4. TK^^^h 1 ?— KO^-b^HZ 

[001 3]jjh \*. y— Ki 05ic*j-t£p— ^uuKtKpv— i oo^^-To PUHzfcUTP— *j;uh*°p 
v— i oo i±, p— *j;uk*°p v— i oocD-as-e&^y— KicoLN-co)^£(t-enj:<> y— Ki ostfffe 

i&izmxfatotztov^yizit-ftft&tfiu^ p— ±uuh*°pv— iooi4BgjgttST-[4fci,^ mmiz 

fc^Ty-Ki05(4y^Urtlc([ljKi±-n> p— *;uh^°Pv— looic^ti^-r^p— ^;uKtKpv— 

f-^Ki2)t, y— k(p— *iuh7Kp^— H<*>y— Kt^t^ic^-r-sfes-tt^isit-r^s 

J f—^;KH3)$IE1t-r^o±ISL/i < l:5lcp—*;uh7KPv— 10014. y— Ki 05IC2TT £2[s]j£ 
^(2[i](D^^ii|^^y-K)$a-ro-r^*>S2(y— Ki05)-efe-5>o p— *;h-tKpv— io 

0(D-r^-T<7)/— KI4. y— Ki 05lZ2\^&T<Dti-sVZ?XM'M-?Z>ZttfX%Z>frk>Xfo& o *BE*ffl# 

icfcLNTti/— Ki 0514, p— ±»;uh*°p v— i oo(DS>i/— K-efc^o 
[ooi 4] 112(7) □— *i;uh7KPv— t— ^;K4, y— Ki osicStf-f *;uh?KPv— falcfc^gt 
&<D?^X<hs— K(7)UXh<!:/— KIWO)*!***^, #J;LI4V— Ki 05AV— Ki 1 Slc^HSf^ 
/^vh^L-Cl^ii^fZte, Ki 05l4C<D/^yh^<D^^y— KtaHiffco CCD^v 
KI4. P— ^UhT^Pv-^r— 3f;u*^y— Ki 1 0-Cf#S£*l5o ^;u^bi 1 5^Ilj 

ii-T>S)*^<7)[HlU[[4k = 2T:fe^o C*ll4iai t?^EP1 01 TJtfLW&o P— *JUM<P2*— r— ^ 

[001 5]y— Ki 05[4feii#^rrt(D-r-<T(75/— K^ilif-r^C^T:^^. /-Ki 0514, *V 

^/-K(7)ii^(D^, y-Ki ostmm-tZo si^jtsty— Ktt-e-©/— Ki=*f-r*kiHijfi«*± 

«P-;fe;UK7KPv-<!:?rr&o (^:7rt(DI»Sy— fflTfM-rafc&lc, ^iPlttT^^fcJ: 
[ooi 6]#y— Kl4^-*ig#<7)P— ^;uKtHpv— y— K(p— 2uuh*°Pv— *1*<7)y— Kt^t?) 
^^h(D^$feTKUX(^5fe/-K<D^3feTKUX)i:L.y— Kv(4P— *;UK^°P^— N(v)^-r-g)<i: 

-r&o GRA[z^Hi4\tA^vt:^i^ii^(z[4, y— Kv[4#x££;*£-f £o 

[&2] 

w=arg mjnD Itf ; (2) 

ccTv-Kvi4.w=vcr^*»»*y— K^(7)*<D^ftifi}t^y-K^feyc(©ii^/^Ki4K 

[0017]GRA£ffllvC, /^Vhf4. ^55ty— K*<#iS-r^P— *;UKtKP^— F*3lCglI^-r^*T:\ 

&^p— ±»;uh^°Pv— ^bSiJtDP— *;uKt^°pv— lz^»-ri) 0 

[001 8]MllZfcaNTGRA$, M4CD^P— h$#ML^^bl^BJ-r>i)o Ki 05(ie2CDy 
— xy— Kv)*^y— K205(^2(7)^5ty— Kt)^MT^fc^<D^>!r^h(EI^i±-r)$/^^>h$ 

§^-r^(x^f^405) o y-Kio5(4. y— K2os^p— ±uuh/-KPv?— <d— ffi-efc&j^gjb^a- 

<5>f-#>l^ P— 2UUh*°Pv— t— ^;U*tt*-r*(X-f-f ^41 0) o y— K205#P— *;uktHpv— 

<o-«J-cfc*»^ic[4, y— Ki 05I4P— ^;uk^°p^-^— ^UT?*$SS*i7 % =2fc<D*-:/^y— Kiz 

/^^K^iHi)(X J f^^ , 415)o — Jj. y— K205AV— K105CDP— :*j;Uh*°Pv— (D— 8&T?fcl* 
y— Kl05l4,4lllS^— X(7);U— ^>^Ph=i;U£llfTLT(XT-^420), f(J)P 

— ^;uh7tx°nv— F^-ey— K205i:::ii*>ifii,v— K*^S"T*o ftlzy— Ki 05(4p— *;uKtHpv— 

ioo(D-a5-efe^-r-<-r(Dy— Kiz^tL. je(2)cDi+^ii : fT-r^o y— Kiost4. y— K2os^b 
p— *;uKtKpv— iooi^<7)#y— K^^sggt^iflffi-r^c^CDtMscT^iS^— ^;ufrb<z>i& 

gtffg£ffll^T) 0 cn^Hl<D3^(D^^(D^En, D140.205, D105.205. 0150,205^^0 

(4. y— Ki 40<b205ry-Kl05«!r205. y— Ki 50t205t<Dm<Dj£(1 )%tiMLtz$&MlZ*ifo 

-r-scp— ^juK-Kp^-ioocD^y^y— ^iz^-r^mommtfmt^Lxi^ui^o 

[0019]«*,i£lV— KA<f*S**L*i. y— Kl05[*y-K205*T?(D«SigBt$*-r-&P— 
KtKPv— 100(Dy— K(^J^I4V— Kl40)lZ/^>H^i||^ o y— Kl05^/s°^h^y— K140I^ 
p— *;uk?Kp^^— ^U$fflL^T;U^^>^-r*(X-r^415)("r^:3b^/^^hf*El2(DP 

— *;uh/-HPi;— t— ^;u-e^s**ife3fto)7h^y— Ki 3oiciMbn-S) 0 afccoto^y— PA**-© 
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GRA£^(7)P— *;H-*°PV— "f— (H4<D7D— ^-v— HC[4^LT^ 

[0020]d— *i;H-* 0 pv— ^(DGRAcdt^'J^— v3>i:fcutli> )i,—^Xfmizn^—zf^ 
&&Lti:i^oiz-$-z>ztt)<mm-e&>Z>o gra;u— ^>yi^<7);u— :?<7)iig[4, 2o<z>y— K#£5 

5t^-K^bPl-SEIS[^fe^c):a^;5E-efe-5,o fr<LTi£(2)l^rr£Si]<7>5fc(±. 5t(3)Tr&£ 0 

111 o (v) 

zc-esii^ic/j^iBi-e&^ii^^-r^o ai4. 555fe/-K^t5-<7DSggtA^i5i-(7)20(7)y-K^# 
[0021 ]ni4(z^-rj:5(w, /<y^/h*v— Fizmm-?z><Dt\sim~. ;u— ^^(Di+g^fT^ft*? 

— f^^f- ^;u^Bl5(c^-r o ctf>;u— f-f>yf- :?\iM4. H2(C^LfeP— ^Uh/HPv— f 

(3))Sfflt^o@5lc*-rj:a«:R— <D^Jfi«"J*ffll^t, /— Kl05-e*«Lfc/^Ki:/— K2 
05[cfSj[tb*tf=/^yhlis t<o7t— ^;ux>h'J— lzj=y/— Ki 30lc;u— ^c>^£*l 

[0°022]±fEL/cJ:3lC. Ktt^S^CDP— ^JUr-^Pv— £*f-T£o Cfl)P- *;Uh*°P^ 

[0023]Sk(v) 14. y— Kc7)kHIiS^-r?fe-5)o -TftJb^-toy— K^&kHKO^v^rt KcD 
«^a5*,^lz*&lcS«ifiJ!jnr*oRk(v)-y— K(Dk-«« o C*LfiSk(v)rt(Dtt<0y— 
t y ty— KvlCifil n - ;^7C(7) ® 1^ (7) jj|CD^§Trfe^ o 

C0024]Rk(v)[*^<7) e fc5^LT^t)^ o -r^.T(Dy— KA<* ^(D-tJtx-f'fKDtellK&SiHEJE 
-r>So y— Kvdrfe-S/— RueSk(v)£&^-r<Sitm£3l<o COi^fc^-r^E^Zl^^^Ko d 

■eStztlzt-So y— KwePvui^ir&^ii^-izii. /— Kwi4y— Ku*yt>y— Kvlcj£i*„ Pvu£ 

*#&:?P-teX£. «-ueSk(v)C»LHyiSL, ^LTRk(v) 14, Z(75#^<DX^— X(7)^Mj^-Cfc 
|) 0 weRk(v)t^<i:9l:,weV^SUfLt/- Kvtfw<7>*IC#lNii^<&*>.GRA£ffl^T 
/^^h(D;U— ^UX0)^iB^#^-r-SZ<l:3b^^^>o H(P/- Ki 05t->i>N-<i>k-<fIJ§li(7)#ij£ 
S6lz^L. p]|Hl::fc^T(42-1iSiiKR2(/— Ki 05)t&§o P— *;UHtKp2/ 

— *itlt«fcto(c, y— KrtT*ffll^^^;£<D^P— h£M7l^"*~° 
[0025]TK*^*yhr7— <7(£>#y— KI4. !!7CD:£}££?J>;r£tcilfrLT, P— *j;Uh*°Pv— £ 

»fii=tt#-r*o )MB#i4. #y— Ki4*-r<4«it a^fflo^-c, priisgsirtoy-Ko-y-^-fe^h 

^<7)*V>r*P B 1'J>^£iiJIS:LT, ^<LTl^lty— K^S-r-5>(X^^ , 605i:610) o ^<Z)m#y 
-KI4. -t©l»fiHfa$l8C>*LfcW«gJEta (limited flooding) $^LT^fl»*-t±T, ift^k^fiit- 

*rr<5k[s]i£^sk( v )£*#&o (f_f£L#y— K[4ll]-a)^Ik^fflL^>g)^,(D^-r^o)(x^^ > 615)3()^ 
<lt, p— *;uh^°p v— 14. a^y— MzttLxmmztiZo 

[0026]^|C=&y— Kl4XT"^6051!h7HPv— ^X^r— A^flll^o Z(DM«P V— 

— AfCfcUTte. #y— Kl4<aa«a**t>lC. ^-ro^it^SrWlZfe^^TCDy-Kl^HUl-e^ 

*J:a^iE$*Lf=^l^/WP^h|g#*SJ«Wfc*LM4ill|«WI=«til|-r*o (GPSllSfcTcffiSWtt 

a^amy— Ki=«fcy-5*.&*u /^ny\*m^foT*zH*oGPs-&^m&mtf&imz*iz>o )x 

^^6051-fcLNT, #y-Kl4. RT^S§Sll^<Dffe(Dy— Ffrz>mmz*itcUavhim^&fflZ. # 

rx^^605lc^cvx(4. €-y— Kl4.»SWI=i£«fcfc*y— Klc^-r*GPSffi«$ilxlfc-r*o 
(£:S|S]/UPyH^(&*#£<&ff2iU4,*JgB^ 

^M^tftiiMi^M^ : Ahmed et al.#§BE<D;gffr"A Topolory Sensing Scheme for Networks with 
Mobile Nodes"^#RS(DCi:o ) 

[0027]X^^61 OlZft^X, #y-KI4. ft»**lf=tt«fll«*iR*L/S:GPSl» *8[CigJSL 
T, itfUli: (geometry) (D;U-f^>^§SI=L, S«£*l*:y— Kt©^ >Hffl'J>*£»3£U 

fflffly— K*a«Lr»«x-^;u*»fifc^"*. (»«TF-^;KD«i*jBLL©y— Ki osiz^-t^m 
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KwevS^fci^afcJSffli::^— Ku<b/#fe&-*— ^;u*>^i£-f &i§^icpi3 0 (!&2ff25£CDlf 
J*)/— Kuev<tveVA<x^v^^J^-r^o frf£U ftb©/— Kwev£^£&l^lE*S-tlcy— Ku<tv 
*<fe&-9— ^;U^#«-r^^lcPI^ e (SS3^S0)«fife)y— Kuevtvev*<x^i;$«|fiK-r* 0 

y Afr-3tz 0 k=2. k=4Trfc& 0 

[0029]pTlS8g«rt-c?±IEa)3£2p<z)io$j»fc-ry— Kfc©JSfi!£J1SJifcL*:8L KIS. 

limited flooding) £^LT. *<D l )>tm *8£&tt&LT. "T^TO)/— KA<k@i£ft* 
tiJ&^&^lc-f ^U^^l 5)„ (frf£L. ^TCD/— Kf*m-(Dfilk£ffll^*,<7><i:-r&o ) 
0IJx.[£. Hi tlot, 2@i£^fZ*fL-C[£, y— Kl 051*. y— K1 1 0. I 30. 1 50fr«=>PS!M£'JXh 
£«1BLT\ M2^P-*;Uh/1CPv— ^— ^;u£fl&£-rSo U— K1 25 1*. y-Ki 30KSMSLT 
Kl 05"eg«U /— Kl 25lCfS]ltf>^-/^K[i, /— Kl 05[C«fcyy— Kl 30 

*lfc«««IS£tf LTfc»£*L£(</— Kl 051*. Kl 1 5, 1 20, 1 25, 1 35. 1 40. 1 50<Dm 
[0030]#J*tf/— Kl05f*.^<D|&^— :?;U£*^Ah^^ (time-to-live) ;UK"Cto 

-cans-r-So ^^v-^^u—^om&m^x, j— kiosobhs-t— ?;u««£, Pi«bn^ 

5fi«0>y-Klc«te(ei»)«o^^Ah^^^^-;uKty-KiO5<Z)|»«^-^;u$51BLfe 
=&/-Kis. ^^AK7-<^fl)7^- ;uK<ofit$a«li:-r*o *-TAh^-r^7-r— ;uK<Bfi&#o£i&*. 
Ti^Rgy. ^(D^l^y-Ki^bic. /— Ki 05(D|J$irf— ?;u£, *(nm&s— Mzmm-f 

^(^^AK^^^— ;^K(DM»Lfc^T?toT)oLA^L^^Ah^>r^^— ;UK(7)fiA^0(c^ 
^(Dg^cfXDy— Ktttl*-^/— Kl 05<7)|5£&^— ^U£{5«gU»:Uo *!M«lC|;J:fEi£LT 

Lv£l^. p-*;uM<Pv-££j&T£±fE<D:7?;£[*.;u— TY>yf=*L;u— ^J&BJcUi^C 

[0031 ]±IBLfrcfcai^ ! &y-K[*. <sj£¥flrrtf::fe£fliJ<D£T(Z)y— KdEfitU:, *fcf*W*£L 
T)t£fi£*noTL^C<b#il1I«i-e&£o LfrL/— K#. ^£<D/— K<Z>feK!&ffl*Mcfe31§^ 

fey. ^ofr^y-Kii. mxs—Ffr*itLwmmz&mir&zttfx*ztjiism'gtf&& 0 maim 

<hLT. mjjy—FCD&WtfM.l^tcZtitiifr-otzM'glzlZ. /^^h^KP^-r-5f£ltt?fc^^. 91 
-fv— Mfr (lazy update) >fcXA$fflL^wttTf** 0 

[0032]C(7)U'fix— M»*-XA[zfcLNTI*. Kl*. ir^xOBftms— KCD&S^'JX 
h£, f<Dffii^CHb(D/- Klc^yi\o±^^-AN[zoiNT(D^-rAX^>^<!:t(=$i^(^ 
f$)-f <5>o p(i. k)£y— Ki^&^fcy— Kk(7)teS<!:-r^<!:. ^LTsG. k) A<fi[«it«lAV— KkT'± 
J5fcS*Lf=*^AX*>:*T?fc§£:-r<&o Z<7)$-fAX$>^l*. teStiWR<D^S£fc5e«#ifc£-5-* 
&<> (±fBa>^H^b^*^J:9[^. p(i. k)l*.l(v)(7)^^-efey. -#7C(DGPStf$refe6o 
fclfTittB^-r-5<h.s(i.k)[*.^. B^(24B#fflr,^l*3:00PM[*1500T?a&5)<©ll»£L 
T&S£*l7 % =fi»filT?fc<&o ) D3(Pfeg^r— ^JU^^iELT. lll9{Z^-r^^AX^>^(P7<— ;U 
K^ifeS J:5lc-r*CtA<t?t -So CCT*&4i/— Kil*. ID1 <7)/— Kl 50-efe£ o jB9©f- 
I*. y— Ki(Dx>h'J— ^<7)t.(D^t;(zc-e(iy— Kl 56^***1*) . Kilcfclt£Mti:*>f 
AX*>^<7)MXH*. y— KilCfc(t&P>tr— va>'jXh.fe^)LM*P>tr— V3>f- ^;UL(i)i:4,ffc 

[oo33]u-fv-M«f^>£ic^i^. Fizmmtoiz*<D4iLW&tf®r$i~-&smms— K(fe 

SlMiP— *;UK-HPv— (Dt^tfl)/- KIO iziH«5o $blc*/rt2#r<!:lc. =&y-KI*^(Di4^ 
yxhL(i)^(7)^g/— K(i^^<^y-K)lc^ 0 b<v-Mf^;i^^P-^-h^§fS 

/-ftx&mr&m'S&mizmioizTr.-? 0 &ms-ws-i : uz.m&^xi^t-tz>o *jtvj$q 

SlCfcLN-CS^l/— Kjfi. ^[^^-r^-r^T^y-K^bteMtf «p(i. k)$Sffi-T*o X^r^ 
910(cfclNT, KjJ*,-?-<DMU^hL(i)$H«fL-C.-€-<OI»figy— K[c3KS<Oi4a^< 
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(54)[#PJ(Z):Sffr]/^;/M^h r 7— <7X*&m£*l&)l<— 8/13 

AX^^SIftt^o (CCOBf j&lcfclvCt*. ^-rAX^>^tffSli. LQ)F»3lC|SlS**Lfc, tflCOP 
— 7J;UM*PS/— teSfe&cl:yt<£y§TLl^CO^&&<HE^"f )Xt^91 Kj 

pq cox> h'J -£iiflo te£XS/&tz i*fcJE+& fr\ C*l ligfc Lfctt« U X SCO (7) tS<DO>±<DV 

(merging) tSJ.sO, k)>s(j, k)<D*^l = Iis s(i,k)=s(i,k)AOp(j, k) =p(u k)&5lM*15J 

[0034]y— Kjj&<» tfc«'J;*h±l-I*£lV— KklzH51-r**^AX^>^*y— KA^6561B«^. 
s(u k) >s(j, kxotliu^ y-KjiidajSrfc^y-Kk^oM'Jxncjain-rSo Ptilc, 



£\ -r^^*»s(i % k) > s (j. kxoit^cn*. -ta){taijxK±ic-rt?f-fc*y— KHc^-r^MW 






[0036]U^v-MfJTy7J=XA£/SU<i><!:. ;u— ^^fl^-r-S pTflBtt3b«fc«cfcA<»3b^. #J*. 
fe^/^^hlc*ru^5B5fey— K<hU y— KvabV— Kuj5^C<D/^H£g1gLfc£-r5o /— K 

Ztz&lZ, ZO&oUttMtf&S.Ltzm^fcS—Futvte, p(u. tK p(v. t) % s(u, t) . s(vs 0$ 
/— KtCOteSI*, J— KA<*y«rLtx««**-r*J:5*3e**t*. i3375COy— WCCOlf 

fo°o37] iin i ic N mi (pyKfry^yhr?— Steffi gtiaftattifry— K905tp/ wu^kp:? 

P^H£^-f = y— K905I*, ga^P^AftlJ«l^-Xa)^P-b^-9-T— 4r^^^— iffcy , ^ 
P-trv+J-950<h. ^ l J960t. /^966lZ<fcyS£;K£iliMi£<i£:frLT, TK^^^vh^— -7 CO 
ftjCDy— K<b3i«-r^)il«'r>^x— X965£.GPSteS1f$g£girt<i>GPS970<!:£W-f£o 
(y^'J960l*. TW^A^c!^— 2£f2tlU ifBCDifeS^.— X<0/U— xO^Pha/UKL 

^-o^^p^A^s^-r-So grpi*. 3i7jy— Kic*fLft*i£^y— K£#je-r*A<* ceo 
GRPi*,^y-KJ:yt^7jcoy— R^ckyifii^^rcoy— K^sr^cfc^iE^^ci^-e^ 

ufc^^t-iiis^cou^co^^ 

T?*,mi^zttfX'£Z> 0 

[Hi l^^BJcOTKTh^^h^— ^CO— SR^a-Tllo 
[ HI 2 ] P — 73 h*° P v— t— ~3 fr&BTf El o 

[gi3His^— ?j\,&m.-rm 0 

[ m 5 ] ;u— T--f>^-T — yjisZ m-rm □ 
C06]iaia)y— Kio5fz*f-r*20(Dia«$*"^iao 

CH7]p— 7j;uh7KP^— $*J*-r*iei=fflL^4x*7P— hUo 

[ h 9 ] &j co feWy— &tm o 

[ H1 1 o ] ilSLfcM«f #J«"CH6ffl 7"n- KBB**r m o 
[Hi 1 ]H11 COTK^^-vh^— ^-Cffiffl*tL*y— KcO^P^^Ho 

[ft#<0tBBJ?]l00 0-*JI,hfPv-105 y— K905 y— H950 ^P^-9-960 y=E'j962 il 
fflK>$:7x— X966 y?X970 GPS 



[ H1 ] *#§BJ? COT KTtvy**? h ? —7 CO — Sfl£S-fH] «, 
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" (54)[f§B^(7)«^]/^h^H^-^-e^ffl^H^-^>^;i 10/13 ^-V 

p-*;ih^p i>— t — ? ji> 
[S2(105)] 
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